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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address -• 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 



- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 



3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-34 is/are pending in the application. 

4a) Of the above claim(s) 1-13 is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^] Claim(s) 14-34 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)KI AIJ b)D Some * c)D None of: 

1 .H Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 

3-D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Status 



1)13 
2a)D 



Responsive to communication(s) filed on 20 December 2000 . 
This action is FINAL. 2b)H This action is non-final. 
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1) ^ Notice of References Cited (PTO-892) 

2) CD Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) ^ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 



4) l~l Interview Summary (PTO-4 13) 



5) □ Notice of Informal Patent Application (PTO-1 52) 

6) □ Other: . 
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DETAILED ACTION 



2. 



Examiner acknowledges the claims 1-13 cancellation, and the new claims 
14-34 were added on December 20 th of 2000. 



35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 1-33 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. The language of the claim raises a 
question as to whether the claim is directed merely to an abstract idea that is 
not tied to a technological art, environment or machine which would result in a 
practical application producing a concrete, useful, and tangible result to form 
the basis of statutory subject matter under 35 U.S.C. 101 . Claims 1-33 consist 
solely of mathematical operations without practical application in the 
technological arts or simply manipulate abstract ideas without practical 
application in the technological arts. 



Claim Rejections - 35 USC § 101 



4. To expedite a complete examination of the instant application the claims 

rejected under 35 U.S.C. 101 (Non-statutory) above are further rejected as set 
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forth below in anticipation of applicant amending these claims to place them 
within the four statutory categories of invention. 



Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 
that form the basis for the rejections under this section made in this Office 
action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

6. Claim, 14 i§ * rejected under 35 U.S.C. 102(e) as being anticipated by Ebihara 
et al, hereinafter "Ebihara", US Patent No. 5982900. 



7. As per claim 14, Ebihara discloses the "Circuit and System for Modulo 
Exponentiation Arithmetic and Arithmetic Method of Performing Modulo 
Exponentiation Arithmetic" invention, which teaches a method for verifying a 
signature, or respectively an authentication, utilizing an asymmetric private-key 
and public-key (Col 1 lines 29-34) cryptographic calculation process between a 
prover entity (Person A) and a verifier entity (Person B), wherein the prover 
entity performs first cryptographic calculations with said private key to produce 
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a signature calculation (Col 2 lines 50-63), or respectively an authentication 
value (Signature) constituting a response value , and the verifier entity, based 
on said response value, performs second cryptographic calculations with said 
public key to perform said signature verification, or respectively said 
authentication (Col 2 line 63 to 67), the first and second cryptographic 
calculations serving to implement the calculation of modulo-n or large number 
multiplications (Col 2 line 50 to Col 5 line 35), characterized in that for a 
cryptographic calculation process using a public key comprising a public 
exponent e and a public modulo n (Col 2 lines 53-62 and Col 4 lines 45-67), 
and a private key comprising a private exponent (Col 2 line 65 to Col 3 line 5), 
it comprises the following steps: calculating at the level of said prover entity at 
least one pre-validation value (CA, Col 2 line 56); transmitting from the prover 
entity to the verifier entity at least said one pre-validation value (Col 3 line 8), 
and utilizing said pre-validation value by the verifier entity to perform at least 
one modular reduction without any division operation for said modular 
reduction (Col 3 lines 1-42, and Col 5 lines 43-60). Montgomery's reduction is 
an arithmetic reduction performing without any division operation (Col 7 lines 
30-50). 



Claim Rejections - 35 USC § 103 



The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 



obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. Claims 15-18, 21-27, and 31-32 are rejected under 35 U.S.C. 103(a) as 

being unpatentable over Ebihara in view of Menezes, Blind Signature 

Schemes, Chapter 11.8.1 Pg 475. 



10. As per claim 15, Ebihara teaches "a method according to claim 14, wherein 
the cryptographic calculation process is based on a Rabin Algorithm" in 

(Col 1 lines 35-49). Rabin Algorithm is an improvement of RSA, which is used 
to verify and authenticate a signature. As explained in Column 2 from lines 6- 
28, and lines 50-67, Party A wants to authenticate to Party B by calculating a 
signature encrypted using the secrete key. CA=M d modn signature, then get 
transmit over to Party B for verification. However, Ebihara does not teach the 
Quotient Q=R k /n or Q=CA k /n where CA=R= signature and k is any integer. 
Nevertheless, the Quotient is a method of blinding the signature before sending 
it to the verifier. Instead of sending the signature to the verifier, the signature 
gets blinded by a process of k exponent and divides by an n factor. Since both 
the verifier and the prover know the n value, the signature can be easily 
recovered by a simple multiplication of n. It is common to use the blinding 
signature method in the art to prevent ease-drop attack (See Blind Signature 
on Page 475). Therefore, it would have been obvious for one having ordinary 
skill in the art at the time of the invention was made to incorporate the blind 
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signature method to calculate the pre-validation value before sending it to the 
partner. In addition, the blind signature method would not be a burden on the 
smart card side, since the heavy calculation processing has already been done 
on the card reader side. 



11. As per claim 16, the blinding signature method is incorporated. Further, the 
RSA signature verification method is also included to verify the message 
authenticity taught in (Ebihara, Col 2 lines 6-28). Based on the RSA signature 
verification algorithm, the verification is concluded when both the sent 
signature and the decrypted signatures are equal or the difference is zero. The 
(Dar, Dsr) = R*R = Q*n equation does just that. 

12. As per claim 17, Claim 15 is incorporated. However, the Quotient Q2 is not 
directly taught. Nevertheless, Q2 equation is formulated to R*(R*R-Q1*n)/n so 
that the result of the signature verification is equal to Zero. This verification 
method is common in art and also taught by the RSA (See Ebihara Col 2 lines 
6-28). The verification process is concluded when the decrypted message is 
the same as the sent message or another word the difference of the messages 
equals to zero. In additional, the blind signature method is also implemented in 
the formulation of Q2 (See Claim 15 basis of rejection using the blind 
Signature), where the equation is divided by n. Therefore, it would have been 
obvious for one having ordinary skill in the art at the time the invention was 
made to incorporate the blind signature and the RSA signature verification 



Application/Control Number: 09/720,085 



Page 7 



Art Unit: 2135 

method into Ebihara's invention to reduce the processing burden on the Smart 
card processor which is limited. 

13. As per claim 18, the blinding signature and the RSA signature verification 
method described in claims 15, 16 and 17 are also applied. 

14. As per claims 21 and 22, "A method according to claims 16 and 18, 
characterized in that, for an authentication verification operation, said 
method further comprises the step for transmitting a prompt value from 
the verifier entity to the prover entity" is taught by Ebihara in (Col 2 lines 6- 
28). The prompt value in Col 2 lines 6-28 is the message M, which is not 
limited to the text message. The message must be originated from party B in 
order to verify the received message is the same as the original. 

1 5. As per claims 23 and 24, "A method according to claims 21 and 22, 
characterized in that said prompt value comprises a random value A 
modulo n, said response value R comprises an encrypted value B, and 
said function of the response value comprises a function f(A) of said 
random value A" is taught by Ebihara in (Col 2 lines 6-28). As rejected in 
claims 21 and 22, the f(A) is recited as f(M) = M d mod n. 
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16. As per claims 25-27, "A method according to claims 16 and 21-22, 
characterized in that said function f(A) if said random value A comprises 
a function among the functions f(A)=A" is taught by Ebihara in (Col 2 lines 
6-28). The function taught is M d modn. If n = 1 and d=1 , then f(A) = A. 
However, the "f(A)=n-A, f(A)= C*Amodn, f(A)= -C*A modn" is not taught by 
Ebihara. Nevertheless, the result of the f(A) is depending on a mathematical 
functions f (A mod n). Therefore it would have been obvious at the time of the 
invention was made for one having ordinary skill in the art to implement 
plurality of different mathematical functions to acquire different results to add 
more verification steps of the signature. 

17. As per claims 31 and 32, "A method according to claim 23, characterized in 
that said function f(A) of said random value A is the function f(A)=A, 
which makes it possible to verify the equality of said difference and the 
validity of said authentication without any division operation for the 
modular reduction" is taught by Ebihara in (Col 3 lines 1-42, and Col 5 lines 
43-60). Montgomery's reduction is an arithmetic reduction performing without 
any division operation (Col 7 lines 30-50). 

18. Claims 28-30 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ebihara in view of Menezes, and further in view of Stinson, 
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Cryptography theory and Practice, CRC Press, Inc. page 3, hereinafter 
"Stinson". 



19. As per claims 28, 29, and 30, Ebihara and Menezes do not clearly teach "a 
method according to claim 25, 26, and 27, characterized in that at the 
level of the verifier entity, the calculation of said function f(A)=C*A mod n 
comprises calculation of the value C*A and storing of said value if C*A < 
n, and the calculation and storing of the value C*A- n if not, and in that 
calculation of said function f(A) = -C*A modulo n comprises calculation of 
the value n-C*A and storing of said value if n-C*A > 0, and otherwise 
calculation of the intermediate value C*n-C*A, and if said intermediate 
value is greater than or equal to zero, calculation and storing of the value 
of -C*A modulo n, for verifying the equality of said authentication without 
any division for the modular reduction". Nevertheless, the modular 
reduction method in the claim is the basic mathematic of modular reduction 
compriseSof multiplication and subtraction only. The same method is explained 
in Stinson on page 3, (the definition 1.2). The C is similar to q1 and r1 is the 
remainder of a division of m by b. The checking of the difference less than or 
equal to 0 is to find out the arithmetic completed or not. Therefore, it would 
have been obvious at the time of the invention was made for one having 
ordinary skill in the art to implement the modular reduction method without any 



Application/Control Number: 09/720,085 Page 10 

Art Unit: 2135 

division by trying number of variables until the remainder is found. The method 
would require minimal processing capacity given that n is not sufficiently large. 

20. Claims 19 and 20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Ebihara in view of Menezes, and further in view of 
Poore et al, US Patent No. 6202933B1, hereinafter "Poore". 

21 . As per claims 19 and 20, ' the applying a condensation function to said 
message to obtain a message digest CM; and concatenating said 
message digest with a constant value " is not taught by Ebihara and 
Menezes. Nevertheless, the feature is taught clearly by Poore in (Col 4 lines 
52-56). Therefore, it would have been obvious at the time of the invention was 
made for one having ordinary skill in the art to modify the invention to include 
Poore's teaching so that the signature is further be verified by using its digest. 

22. Claim 33 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ebihara in view of Poore et al, US Patent No. 6202933B1, hereinafter 
"Poore". 

23. As per claim 33, claims 14, 15, and 17 are incorporated to reject the encrypted 
value B, and a quotient value Q. However, Ebihara does not teach the 
concatenation of the two values. Nevertheless, it is taught in Poore in (Col 4 
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lines 52-56). Therefore, it would have been obvious at the time of the invention 
was made for one having ordinary skill in the art to combine Poore's teaching 
to add a security feature to the message transferring process. 

24. Claim 34 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ebihara in view of Liskov et al, US Patent No. 6411715B1, hereinafter 
Liskov. 

25. As per claim 34, a method according to claim 14, "wherein the verifier entity 
compression embedded system such as a microprocessor card and the 
prover entity comprises an embedded card reading system" is not taught 
by Ebihara. Nevetheless, Liskov teaches a method and apparatus for verifying 
the cryptographic security keys where the authentication process is utilized in 
microprocessor card and a card reading apparatus (Col 7 lines 5-15, Col 6 
lines 50-65). Therefore, it would have been obvious at the time of the invention 
was made for one of ordinary skill in the art to incorporate Ebihara's teaching in 
the smart card technology to reduce the processing power and time which is 
limited in the technology. 



Conclusion 
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26. Any inquiry concerning this communication from the examiner should be 
directed to Linh Son whose telephone number is (703)-305-8914. 



27. If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor Kim Y. Vu can be reached at (703)-305-4393. The fax 
numbers for this group are (703)-872-9306 (official fax). Any inquiry of general 
nature or relating to the status of this application or proceeding should be 
directed to the group receptionist whose telephone number is (703)-305-9600. 

28. Please notice. Due to the Office moving, the telephone numbers above will 
only be valid until October 1 5 th of 2004. After that, the follow list of numbers 
will be valid: 

Examiner: (571)272-3856. 
KimY. Vu: (571)272-3859 
Receptionist : (571) 272-2100 

Linh LD Son 
Patent Examiner 
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